#define _CRT_SECURE_NO_WARNINGS 1
//void reverse(int* nums, int begin, int end)
//{
//	while (begin < end) {
//		int tmp = nums[begin];
//		nums[begin] = nums[end];
//		nums[end] = tmp;
//		begin++;
//		end--;
//	}
//}
//void rotate(int* nums, int numsSize, int k)
//{
//	k = k % numsSize;
//	reverse(nums, 0, numsSize - k - 1);
//	reverse(nums, numsSize - k, numsSize - 1);
//	reverse(nums, 0, numsSize - 1);
//}